Static pairwise annihilation in complex networks.
نویسندگان
چکیده
We study static annihilation on complex networks, in which pairs of connected particles annihilate at a constant rate during time. Through a mean-field formalism, we compute the temporal evolution of the distribution of surviving sites with an arbitrary number of connections. This general formalism, which is exact for disordered networks, is applied to Kronecker, Erdös-Rényi (i.e., Poisson), and scale-free networks. We compare our theoretical results with extensive numerical simulations obtaining excellent agreement. Although the mean-field approach applies in an exact way neither to ordered lattices nor to small-world networks, it qualitatively describes the annihilation dynamics in such structures. Our results indicate that the higher the connectivity of a given network element, the faster it annihilates. This fact has dramatic consequences in scale-free networks, for which, once the "hubs" have been annihilated, the network disintegrates and only isolated sites are left.
منابع مشابه
Computing Top-k Closeness Centrality in Fully-dynamic Graphs
Closeness is a widely-studied centrality measure. Since it requires all pairwise distances, computing closeness for all nodes is infeasible for large real-world networks. However, for many applications, it is only necessary to find the k most central nodes and not all closeness values. Prior work has shown that computing the top-k nodes with highest closeness can be done much faster than comput...
متن کاملSimulation of static sinusoidal wave in deep water environment with complex boundary conditions using proposed SPH method
The study of wave and its propagation on the water surface is among significant phenomena in designing quay, marine and water structures. Therefore, in order to design structures which are exposed to direct wave forces, it is necessary to study and simulate water surface height and the wave forces on the structures body in different boundary conditions. In this study, the propagation of static ...
متن کاملDiffusion, annihilation, and chemical reactions in complex networks with spatial constraints.
We consider Erdö]s-Rényi-type networks embedded in one-dimensional (de=1) and two-dimensional (de=2) Euclidean space with the link-length distribution p(r)∼r-δ. The dimension d of these networks, as a function of δ, has been studied earlier and has been shown to depend on δ. Here we consider diffusion, annihilation, and chemical reaction processes on these spatially constrained networks and sho...
متن کاملA characterization of stochastically stable networks
Jackson and Watts (J Econ Theory 71: 44–74, 2002) have examined the dynamic formation and stochastic evolution of networks. We provide a refinement of pairwise stability, p-pairwise stability, which allows us to characterize the stochastically stable networks without requiring the “tree construction” and the computation of resistance that may be quite complex. When a 1 2 -pairwise stable networ...
متن کاملH&infin Controller Design for Static VAR Compensators in Industrial Networks
This paper deals with the design and evaluation of a robust controller for static VAR compensator (SVC) in remote industrial power systems to enhance the voltage profile for three-phase single cage induction motor (SCIM) loads. The controller design is based on H∞ theory to deal with uncertainties arising in industrial network modelling. The performance of the H∞ controller has been evaluated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 72 2 Pt 2 شماره
صفحات -
تاریخ انتشار 2005